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["T I ■ For a field K and directed graph E, we analyze those elements of the Leavitt path 

algebra Lk{E) which lie in the commutator subspace \LK{E),LK{Ey\. This analysis 

allows us to give easily computable necessary and sufficient conditions to determine 

which Lie algebras of the form [Lk{E),Lk{E)] are simple, when E is row-finite (i.e., 

■^ • has finite out-degree) and Lk{E) is simple. 
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Within the past few years, the Leavitt path algebra Lk{E) of a graph E with coefficients 
in the field K has received much attention throughout both the algebra and analysis commu- 
^ ■ nities. As it turns out, quite often the algebraic properties of Lk{E) (for example: simplicity, 

^ . chain conditions, primeness, primitivity, stable rank) depend solely on the structure of the 

graph E, and not at all on the structure of the field K (to wit, neither on the cardinality of 
K, nor on the characteristic of K). 

With each associative i^-algebra R one may construct the Lie K-algebra (or commutator 

Q ■ K-algebra) [R, R] of R, consisting of all i^-linear combinations of elements of the form 

xy — yx where x,y & R. Then [R,R] becomes a (non-associative) Lie algebra under the 

operation [x,y] = xy — yx for x,y E R. In particular, when R = Lk{E), one may construct 

and subsequently investigate the Lie algebra [Lk{E),Lk{E)]. Such an analysis was carried 

^ ■ out in [1] in the case where ii^ is a graph having one vertex and n > 2 loops. In [H Theorem 

j^ ■ 3.4] necessary and sufficient conditions on n and the characteristic of K are given which 

determine the simplicity of the Lie algebra [Lk{E), Lk{E)] in this situation. In light of the 

comments made above, it is of interest to note that the characteristic of K does indeed play 

a role in this result. 

There are two main contributions made in the current article. First, we analyze various 
elements of Lk{E) which lie in the subspace [Lk{E),Lk{E)], and in particular give in 
Theorem [H] necessary and sufficient conditions for when an arbitrary linear combination of 
vertices of E (for instance, Ilk(e)) is such. Second, we extend [1^ Theorem 3.4] to all simple 
Leavitt path algebras arising from row-finite graphs (i.e., graphs having finite out-degree) 
by giving, in Corollary [5T] and Theorem [231 necessary and sufficient conditions on E and K 
which determine the simplicity of the Lie i^-algebra [Lk{E),Lk{E)]. 

In addition, we achieve a number of supporting results which are of independent interest. 
In Proposition [6] we give necessary and sufficient conditions which determine when a matrix 
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ring over a simple unital algebra has a simple associated Lie algebra. In Example |30] we 
present, for each prime p, an infinite class of nonisomorphic simple Leavitt path algebras 
whose associated Lie algebras are simple. Moreover, these Leavitt path algebras are not 
isomorphic to the examples presented in p^, showing that the current investigation does 
indeed extend previously known results. In Theorem [36] we recast Theorem [23] in the context 
of i^-theory. As a result, we observe in Proposition [39] that for two purely infinite simple 
Leavitt path algebras whose Grothendieck groups correspond appropriately, the Lie algebras 
associated to these two algebras are either both simple or both non-simple. 

1 Lie rings of associative rings 

Throughout, the letters R and 5* will denote associative (but not necessarily unital) rings, 
and K will denote a field. The center of the ring R will be denoted by Z{R). Given a ring R 
and two elements x,y E R, we let [x, y] denote the commutator xy — yx, and let [R, R] denote 
the additive subgroup of R generated by the commutators. Then [R, R] is a (non- associative) 
Lie ring, with operation x * y = [x,y] = xy — yx, which we call the Lie ring associated to 
R. If R is in addition an algebra over a field K, then [R, R] is a Ji'-subspace of R (since 
k[x,y] = [kx,y]), and in this way becomes a (non-associative) Lie -ft'- algebra, which we call 
the Lie K-algebra associated to R. Clearly [R, R] = {0} if and only if R is commutative. 

For a. dx d matrix A G Wld{R), trace(y4) denotes as usual the sum of the diagonal entries 
of A. We will utilize the following fact about traces. 

Proposition 1 (Corollary 17 from [2]). Let R be a unital ring, d a positive integer, and 
A e Md{R). Then A G [Md{R), Md{R)] if and only if trace(A) e [R, R]. {In particular, any 
A G Md{R) of trace zero is necessarily m [Mrf(i?), Mrf(i?)].) 

Let L denote a Lie ring (respectively. Lie i^-algebra). A subset / of L is called a Lie 
ideal if I is an additive subgroup (respectively, /i'-subspace) of L and [L, /] C J. The Lie 
ring (respectively. Lie i^-algebra) L is called simple if [L, L] 7^ and the only Lie ideals of 
L are and L. 

While the following fact is well known, for completeness we include a proof, since we were 
unable to find one in the literature. 

Lemma 2 (see page 34 of ^). Let K he a field and L a Lie K -algebra. Then L is simple 
as a Lie ring if and only if L is simple as Lie K-algebra. 

Proof. We only show that simplicity as a Lie i^-algebra implies simplicity as a Lie ring, since 
the other direction is trivial. So suppose that J is a nonzero ideal of L in the Lie ring sense 
(i.e., we do not assume that J is a -ft'-subspace of L). We seek to show that I = L. Since 
[L, /] C /, it is easy to see that the additive subgroup [L, /] of L is a Lie ideal (in the Lie 
ring sense) of L. Since L is simple, the center of L is zero, which yields that [L,I] 7^ {0}. 
But for any k E K, i E I, and £ G L we have k[i,i] = [ki,i] G [-^,/], showing that [L,I] is 
a i^-subspace of L. By the simplicity of L as a Lie algebra, this gives [L,I] = L, and since 
[L, I] C /, we have / = L, as desired. D 



As a consequence of Lemma [21 throughout the article we will often use the concise phrase 
"L is simple" to indicate that the Lie /T-algebra L is simple either as a Lie ring or as a Lie 
i^-algebra. The following result of Herstein will play a pivotal role in our analysis. 

Theorem 3 (Theorem 1.13 from [4j). Let S be a simple ring. Assume either that char (5) ^ 
2, or that S is not A- dimensional over Z{S), where Z{S) is a field. Then U C Z{S) for any 
proper Lie ideal U of the Lie ring [5, S] . 

Corollary 4. Let R he a simple ring, d a positive integer, and S = M.d{R). If Z{R) = 0, 
then either the Lie ring [S, S] is simple, or [[S, S], [S, S]] = 0. 

Proof. If i? is a simple ring, then so is S. The result now follows from Theorem |3] upon 
noting that if = Z{R) = Z{S) (where we identify R with its diagonal embedding in S), 
then S cannot be 4-dimensional over Z{S). D 

Lemma 5. Let R be a ring, d > 2 an integer, and S = M.d{R). If Z{R) n [R,R\ 7^ 0, then 
the Lie ring [S, S] is not simple. 

Proof. Let a G Z{R) fl [R, R] be any nonzero element, and let A & S be the matrix diag(a) 
(having a as each entry on the main diagonal and zeros elsewhere). Write a = ^^=i[&i,Cj] 
for some bi,Ci G R, and set Bi = diag(6j) and Ci = diag(cj). Then A = ^"=i[-Bi, (^j] is 
a nonzero element of [S*, S*]. Since A G Z{S), the additive subgroup generated by A is a 
nonzero Lie ideal of [5", S"]. This Lie ideal is proper, since it consists of diagonal matrices, 
while by Proposition [H [S, S] contains all matrices having trace zero, and since d > 2, some 
such matrices must be non-diagonal. Hence [S, S] is not simple. D 

Proposition 6. Let be R a simple unital ring, d >2 an integer, and S = M.d{R). Then the 
Lie ring [S, S] is simple if and only if the following conditions hold: 

(1) l^[R,R], 

(2) char(i?) does not divide d. 

Proof. Suppose that [S, S] is simple as a Lie ring. By Lemma O we have Z{R) fl [R, R] = 0, 
and hence (1) holds. Now, suppose that char(i?) divides d. Then I (the identity) is a 
nonzero matrix in Z{S) with trace(/) = 0. By Proposition [H / G [5*, S*], and hence the 
additive subgroup generated by / is a nonzero Lie ideal of [5', S*], which is proper (as in 
the proof of Lemma [5], this ideal consists of diagonal matrices, whereas [S,S] does not), 
contradicting the simplicity of [5*, 5*]. Thus, if [S, S] is simple, then (1) and (2) must hold. 

For the converse, suppose that (1) and (2) hold. It is well-known that Z{R) is a field for 
any simple unital ring R. We first note that it could not be the case that 2 = char(S') (= 
char(i?)), Z[S) is a field, and S has dimension 4 over Z{S). For in that case, since d > 2, 
we necessarily have d = 2 and R = Z{R) = Z{S) (where R is identified with its diagonal 
embedding in S). But, this would violate (2). Thus, by Theorem [3l given a proper Lie ideal 
U C [S, S], we have U C Z{S) = Z{R). Now, lei A e U be any matrix. Since, A G Z{S), 
we have A = diag(a) for some a G Z{R). By Proposition [1], trace(A) = da & [i?, R\ fl Z{R), 
which, by (2), implies that a G [R, R] r\Z{R) (since d is a nonzero element of the field Z{R)). 
By (1), this can only happen if a = 0. Hence A = 0, and therefore also U = 0, showing that 
[S, S] contains no nontrivial ideals. It remains only to show that [[S, S], [S, S]] 7^ 0. But, by 
Proposition m the matrix units 612 and 621 are elements of [S, S], and hence 7^ en — 622 = 
[ei2,e2i]G[[5,5],[5,5]]. D 



2 Commutators in Leavitt path algebras 

We now take up the first of our two main goals: to describe various elements of a Leavitt 
path algebra Lk{E) which may be written as sums of commutators. The main result of 
this section is Theorem [TU where we give (among other things) necessary and sufficient 
conditions for the specific element '\^Lk{e) to be so written. 

We start by defining the relevant algebraic and graph-theoretic structures. (See e.g. fSj 
for additional information about some of the graph-theoretic terms used here.) A directed 
graph E = {E^, E^, r, s) consists of two sets E^, E^, together with functions s,r : E^ -^ E^ , 
called source and range, respectively. The word graph will always mean directed graph. The 
elements of E^ are called vertices and the elements of E^ edges. The sets E^ and E^ are 
allowed to be of arbitrary cardinality. We emphasize that loops (i.e., edges e for which 
s(e) = 'r(e)), and parallel edges (i.e., edges f ^ g ioi which s(/) = s{g) and r(/) = r{g)), 
are allowed. A path ft in E is a. finite sequence of (not necessarily distinct) edges /x = ei . . . e„ 
such that r(ej) = s(ei+i) for i = 1, . . . ,n — 1; in this case, s(/i) := s(ei) is the source of fj,, 
r{fi) := r(e„) is the range of /i, and n is the length of fi. We view the elements of i?° as 
paths of length 0. We denote by Path(£') the set of all paths in E (including paths of length 
0). A sequence {ejjjgN of edges in E is called an infinite path in case r(ej) = s(ej+i) for all 
i E N. 

If /i = ei . . . e„ is a path in E, and ii v = s(/i) = r(/x) and s(ej) 7^ s{ej) for every i 7^ j, 
then fi is called a cycle based at v. A cycle consisting of one edge is called a loop. A graph 
which contains no cycles is called acyclic. We note that if /x = ei . . . e„ is a cycle, then the 
sequence Ci, ..., e„, ei, ..., e„, ei, ... is an infinite path. 

A vertex v for which the set {e E E^ \ s{e) = v} is finite is said to have finite out-degree; 
the graph E is said to have finite out-degree, or is said to be row-finite, if every vertex of 
E has finite out-degree. A graph for which both E'^ and E^ are finite sets is called a finite 
graph. A vertex v which is the source vertex of no edges of E is called a sink, while a vertex 
V having finite out-degree which is not a sink is called a regular vertex. An edge e is an exit 
for a path /i = ci . . . e„ if there exists i {1 < i < n) such that s(e) = s(ej) and e 7^ e^. We 
say that a vertex v connects to a vertex w in case there is a path p G PaXh.{E) for which 
s{p) = V and r{p) = w. 

Of central focus in this article are Leavitt path algebras. 

Definition 7. Let K he a field, and let ii^ be a graph. The Leavitt path K -algebra Lk{E) 
of E with coefficients in K is the i^-algebra generated by a set {v \v E E^}, together with 
a set of variables {e, e* | e G -E^}, which satisfy the following relations: 

(V) vw = 6y^ujV for all v,w E E^ (i.e., {v \ v E -E°} is a set of orthogonal idempotents), 

(El) s(e)e = er(e) = e for all e E E^, 

(E2) r(e)e* = e*s(e) = e* for all e E E\ 

(CKl) e*e' = (5e,e'r(e) for all e,e' E E\ 

(CK2) V = J2{eeE^\s(e)=v} ^^* ^'^^ Gvcry regular vertex v E E^. D 

We let r(e*) denote s(e), and we let s{e*) denote r(e). If yU = ei . . . e„ G Path.{E), then 
we denote by /i* the element e* . . . e* of Lk{E). An expression of this form is called a ghost 
path. 



Many well-known algebras arise as the Leavitt path algebra of a graph. For example, the 
classical Leavitt K-algebra Lxin) for n > 2; the full d x d matrix algebra M.(i{K) over K; 
and the Laurent polynomial algebra K[x, x~^] arise, respectively, as the Leavitt path algebra 
of the "rose with n petals" graph i?„ {n > 2); the oriented line graph A^ having d vertices; 
and the "one vertex, one loop" graph Ri pictured here. 




i?„ = .,:■ '•''■gei Ad = .^l^i^.^^ .i-d-i fli. .I'd Jl^ = .^'^^ 

■■■■-•''^en 

Although various bases for an algebra of the form Lk{E) can be identified, such bases 
typically don't lend themselves well to defining i^-linear transformations from Lk{E) to 
other i^-spaces. However, Lk{E) may be viewed as a quotient of the Cohn path algebra 
Ck{E) by a suitable ideal A^ (defined immediately below). The advantage of this point of 
view in the current discussion is that the Cohn path algebra possesses an easily described 
basis, and the ideal A^ of Ck{E) behaves well vis-a-vis a specific A'- linear transformation 
defined on Ck{E) (see Lemma [T3l) . The Cohn path algebra is a generalization to all graphs 
of the algebras Ui^n defined by P. M. Cohn in [6]. 

Definition 8. Let A' be a field, and let ii^ be a graph. The Cohn path K-algebra Ck{E) of 
E with coefficients in K is the A'-algebra generated by a set {f | f G -E*^}, together with a 
set of variables {e, e* | e G E^}, which satisfy the relations (V), (El), (E2), and (CKl) of 
Definition [71 

We let A^ C Ck{E) denote the ideal of Ck{E) generated by elements of the form 
V — J2{eeE^\s(e)=v} ^^*' whcrc t> G -E° is a regular vertex. D 

In particular, we may view the Leavitt path algebra Lk{E) as the quotient algebra 

Lk{E) = Ck{E)/N. 

If ii^ is a graph for which E^ is finite, then YIvgeo "^ ^^ ^^® multiplicative identity, viewed 
either as an element of Lk{E) or Ck{E). If E^ is infinite, then both Lx{E) and Ck{E) are 
nonunital. Identifying v with v* for each f G -E°, one can show that 

{pq* \ p,q E Path(_E) such that r{p) = r(g)} 

is a basis for Ck{E). 

Lemma 9. Letv E E^ he a regular vertex, and lety denote the e/ementf — ^r^g^i, ^^n ^i ee* 
of the ideal N of Ck{E) described in Definition\^ 

(1) Ifp G Path(E) \ E^, then yp = 0. 

(2) Ifqe Path(E) \ E°, then q*y = 0. 

Proof. (1) Write p = fp' for some f E E^ and p' G Path(A'). If s{f) ^ v then yp = 
immediately. On the other hand, if s{f) = v then / G {e G -E^ | s(e) = v}, in which case, 
by (CKl), we get 

yp={v- Yl ^^*^fP' = fp' - ff*fP' = fp' - fp' = 0- 

{eeE'^\s{e)=v} 



The proof of (2) is similar. D 

Definition 10. Let K he a field, and let E he a graph. We index the vertex set i?° of E by 
a set /, and write E'^ = {vi \ i E I}. Let K^^^ denote the direct sum of copies of K indexed 
by /. For each i G /, let e, G K^^'^ denote the element with 1 E K as the i-th coordinate and 
zeros elsewhere. Let T : Ck{E) — )■ K^^"^ he the i^-linear map which acts as 



TW) 



ei if q*p = Vi 
otherwise 



on the aforementioned basis of Ck{E). D 

We note that T{vi) = e^ for all i E I, and for any p E Path(E) \ E°, T{p) = = T{p*). 

Lemma 11. Let K be a field, let E be graph, and write E^ = {vi \ i E I}. Let T denote 
the K-linear transformation given in Definition \TIX Then for all x,y E Ck{E) we have 
T{xy) = T{yx). In particular, T{z) = for every z E \Ck{E),Ck{E^. 

Proof. Since T is i^-linear, it is enough to establish the result for x and y that are elements 
of the basis for Ck{E) described above. That is, we may assume that x = pq* and y = tz*, 
for some p,q,t,z E Path(i?) with r{p) = r{q) = Vi E E^ and r{t) = r{z) = Vj E E^. Now, 
pq*tz* = unless either t = qh or q = th for some h E Path(i?). Also, tz*pq* = unless 
either p = zg or z = pg for some g E Path(£'). Let us consider the various resulting cases 
separately. 

Suppose that t = qh for some h E Path(i^^) but z ^ pg for all g E Path(£'). Then 
pq*tz* = pq*qhz* = phz* and T{pq*tz*) = T{phz*) = 0, since z 7^ ph. Also, as mentioned 
above, tz*pq* = unless p = zg for some g E Path(ii^). If tz*pq* = 0, then we have 
T{tz*pq*) = = T{pq*tz*). Therefore, let us suppose that p = zg for some g E Path(i?). 
Then tz*pq* = tz*zgq* = tgq* = qhgq*, and hence T{tz*pq*) = T{qhgq*) = unless 
hg E E^. But, hg E E^ can happen only ii h = g E E^, in which case p = z (since 
p j^ 0), contradicting our assumption. Therefore, p ^ zg for all g E Path(i?), and we have 
T{pqHz*) = = T{tz*pq*). 

Let us next suppose that t = qh and z = pg for some g,h E Path(i?). Then pq*tz* = 
pq*qhg*p* = phg*p*, and hence T{pq*tz*) = ej ii g = h and otherwise. Also, tz*pq* = 
qhg*p*pq* = qhg*q*, and so T{tz*pq*) = tj ii g = h and otherwise. Thus, in either case we 
have T{pq*tz*) = T{tz*pq*). 

Now suppose that t ^ qh for all h E Path(ii^) but z = pg for some g E Path(£'). Then 
pq*tz* = pq*tg*p* 7^ only iiq = th for some h E Path(E). Hence T{pq*tz*) 7^ only ii z = p 
and q = t, which is not the case, by hypothesis. Similarly, tz*pq* = tg*p*pq* = tg*q*, and 
hence T{tz*pq*) 7^ only if t = qg, which is not the case. Thus, T{tz*pq*) = = T{pq*tz*). 

Finally, suppose that t ^ qh and z ^ pg for all g,h E Path(£'). Then pq*tz* = unless 
q = th for some h E Path(i?), and T{pq*tz*) = unless q = th and p = zh for some 
h E Path(£'). Similarly, T{tz*pq*) = unless q = th and p = zh for some h E Path(i5^). 
Thus, let us suppose that q = th and p = zh for some h E Path(-E'). In this case, 

T{pq*tz*) = T{zhh*t*tz*) = T{zhh*z*) = Vi = T{thh*t*) = T{tz*zhh*f) = T{tz*pq*), 

as desired. 



Therefore, in all cases T{pq*tz*) = T(tz*pq*), proving the first claim of the lemma. The 
second follows trivially. D 

Definition 12. Let £" be a graph, and write E'^ = {vi | i G /}. If Vi is a regular vertex, for 
all j E I let ttij denote the number of edges e E E^ such that s(e) = Vi and r(e) = Vj. In 
this situation, define 

Bi = {aij)j(,j -ei e Z^^K 

On the other hand, let 

if Vi is not a regular vertex. D 

Lemma 13. Let K be a field, let E be a graph, and write E^ = {vi \ i E 1} . Then for all 
elements w of the ideal N of Ck{E) we have T{w) G span^{i?j | i G /} C K^^\ 

Proof. It is sufficient to show that for any generator 

yi = Vi- ^ ee* 

{eeE^\s(e)=v,} 

of N and any two elements c,c' of CxiE), we have T(cyic') G span^jSj \ i E 1} C K^^\ 
But, by Lemma [TT| T{cyic') = T{c'cyi), and hence we only need to show that T{cyi) G 
spanj^{i?j I i G /} for any c G Ck{E). Further, since T is i^-linear, we may assume that 
c = pq* belongs to the basis for Ck{E) described above; in particular, p,q E Path(£'). Again 
using Lemma fTTl we have T{cyi) = T{pq*yi) = T{q*yip). But, by Lemma [9l the expression 
q*yiP is zero unless q* = Vi = p. So the only nonzero term of the form T{cyi) is 

T{cyi) = T{yi) = T{vi - ^ ee*) = e^ - {aij)j^j = -Bi, 

{eeE^\s{e)=Vi} 

since for each e E E^ with s{e) = Vi and r(e) = Vj, we have T(ee*) = e^. Clearly —Bi E 
span^{i?j \ i E I}, and we are done. D 

Here now is our first goal, achieved. 

Theorem 14. Let K be a field, let E be a graph, and write E^ = {vi \ i E I}. For each 
i E I let Bi denote the element of K^^^ given in Definition [7^ and let {ki \ i E 1} (^ K be a 
set of scalars where ki = for all but finitely many i E I . Then 

^^kiVi E [Lk{E),Lk{E)] if and only if {ki)i^i E span^{i?i \i E I}. 

In particular, if E^ is finite {so that Lk{E) is unital), then 

IljHE) e [Lk{E), Lk{E)] if and only z/ (1, . . . , 1) G span^-{5i | i G /} C K^^\ 



Proof. First, suppose that {ki)iizi G span^^ji^j | i G /}. For all i,j & I such that Vi is regular, 
let e*/, . . . ,e^^. . be all the edges e E E^ satisfying s(e) = Vi and r(e) = Vj. (We note that 
there are only finitely many such elements.) Then for each regular Vi we have 

^ij ^ij ^ij 

E jy^^ (^J')i = E E ^(^y - E E(^^')*^^' 

ie/ z=i jG/ i=i jG/ 1=1 

E ^^* ~ E E (^'^ ) *ei^ = ^i - E ^*j^j • 

{eG-E;l|s(e)=»;,} JG/ 1=1 jel 

By hypothesis we can write {ki)i(^i = J2iei ^i^i ^^^^ some ti E K (all but finitely many of 
which are 0). We may assume that tj = whenever Vi is not regular, since in that case Bi 
is zero. Thus, 

E kiVi = - E ^**^^* ~ E "'i^j)' 
jG/ iei jei 

which is an element of [Lk{E),Lk{E)], by the above computation. 

For the converse, viewing Lk{E) as Ck{E)/N, we shall show that if "^^^zj h^i + N E 
[Lk{E),Lk{E)] for Vi G E^ and ki E K satisfying the hypotheses in the statement, then 
{ki)i£i G span^{_Bj | i G /}. Now, if ^i^jhvi + N E [Lk{E),Lk{E)], then there are 
elements Xj,yj G Ck{E) such that J^iei^i'^i = J^jl^j^Vj] + ""^ fo^ some w E N. Using 
Lemma [11] we get 

(A;,),e, = T(E ^*^^) = ^^(Et^J' ^^D + ^(^) = ^ + ^(^) = ^(^)- 
iG/ i 

Lemma US] then gives the desired result. 

To prove the final claim, write E^ = {vi, . . . ,Vm} and use the previously noted fact that 

It will be useful to identify various additional elements of [Lx{E),Lk{E)]. 

Lemma 15. Let K be a field, E a graph, and p,q E Path(£') \ E'^ any paths. 

(1) Ifsip)^r{p), thenp,p* E [Lk{E),Lk{E)]. 

(2) Ifp 7^ qx andq ^ px for allx E Path(i?) with s{x) = r{x), thenpq* E [Lk{E)., Lk{E)\. 

Proof. (1) If s{p) 7^ t{p), then r{p)p = = p*r{p), and hence p = [p,r{p)] andp* = [r{p),p*]. 
(2) We have [p, q*] = pq* — q*p. If p j^ qx and q^ px for all x E Path(i?), then q*p = 0, 
and hence pq* E [Lk{E), Lk{E)]. Let us therefore suppose that either p = qx or q = px for 
some X E Path(_E') such that s{x) ^ r{x). Thus [p, g*] = pq* — x in the first case, and [p, q*] = 
pq* — X* in the second. In either situation, (1) implies that pq* E [Lk{E),Lk{E)]. D 

Theorem [H] gives necessary and sufficient conditions which ensure that elements oi Lk{E) 
having a specific form (namely, i^-linear combinations of vertices) lie in [Lk{E),Lk{E)]. 
This result suffices to meet our needs in this article, to wit, to help establish Theorem [251 
below. Using the results of this section, the second author has generalized Theorem [T3] by 
providing necessary and sufficient conditions for an arbitrary element of Lk{E) to lie in 
[LKiE),LKiE)]; see [3 Theorem 15]. 



3 Simple Leavitt path algebras and associated Lie 
algebras 

In this section we apply the results proved in Section [2] together with Herstein's result 
(Theorem [3]) in order to achieve our second main goal, namely, to identify the fields K and 
row-finite graphs E for which the simple Leavitt path algebra Lx{E) yields a simple Lie 
algebra [Lk{E), Lk{E)]. We begin by recording two basic facts about Leavitt path algebras. 

Lemma 16. (1) There is up to isomorphism exactly one simple commutative Leavitt path 
algebra, specifically the algebra K = Lk{*)- 

(2) The only K -division algebra of the form Lk{E) for some graph E is K = Lk{*)- 

Proof. (1) This follows from [8l Proposition 2.7]; we give an alternate proof here for com- 
pleteness. Suppose ii^ is a graph other than • for which Lk{E) is simple and commutative. 
If E were to contain no edges, then E would consist of (at least two) isolated vertices, 
and thus Lx{E) would not be simple. So we may assume that E contains at least one 
edge. If E contains an edge e for which s(e) ^ '"(e), then, by Lemma [TSl^ l). we have 
7^ e G [Lk{E),Lk{E)]. On the other hand, if E contains no such edges, then all edges 
in E are loops. In this situation, by the simplicity of Lk{E), there can only be one ver- 
tex V in E. It could not be the case that there is exactly one loop based at v, since then 
Lk{E) = K[x,x~^], which is not simple. So let p, g be two distinct loops based at v. Then, 
by Lemma [15^ 2) ■ we have 7^ pq* G [Lk{E) , Lk{E)], completing the proof. 

(2) Since a division algebra has no zero divisors, in order for Lk{E) to be such a ring, 
the graph E must have exactly one vertex and at most one loop at that vertex. But as noted 
previously, the Leavitt path algebra of the graph with one vertex and one loop is isomorphic 
to K[x,x~^], and thus is not a division ring. The result follows. D 

Indeed, the proof of Lemma [16^ 1) establishes that for any field K and graph E, if 
Lk{E) = K, then E must be the trivial graph •. (The converse is obvious.) Accordingly, 
we call a simple Leavitt path algebra Lx{E) nontrivial in case Lx{E) 7^ K. 

Lemma 17. Let K be a field, E a graph, and R = Lx{E) a Leavitt path algebra. If 
[R,R] 7^ 0, then [[R,R], [R,R]] ^ 0. In particular, if R is a nontrivial simple Leavitt path 
algebra, then [[R,R], [R, R]] ^ 0. 

Proof. First, suppose there is an edge e G -E^ that is not a loop. Then r(e) 7^ s(e), implying 
that e*r(e) = and r(e)e = 0. Thus 

Me), e*], [e, r(e)]] = [e*, e] = r(e) - ee* G [[R, R], [R, R]] 

is nonzero, since (r(e) — ee*)r(e) = r(e) 7^ 0. Next, suppose that f is a vertex at which two 
distinct loops e and / are based. Then 

[[e, e*], [e, /]] = [ee* -v,ef- fe] = ef - e/ee* + fe'e* G [[R, R], [R, R]] 

is nonzero, since multiplying this element on the left by /* and on the right by e yields the 
nonzero element e^. Thus the only remaining configuration for E not covered by these two 
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cases is that E is a disjoint union of isolated vertices together with vertices at which there 
is exactly one loop. But in this case Lk{E) is a direct sum of copies of K with copies of 
K[x,x~^], so is commutative, and hence [R,R] = 0. 

The second statement follows immediately from Lemma fTBT l). D 



We note that the first statement of Lemma [T7| does not hold for an arbitrary ring R. 
For instance, let R be the associative (unital or otherwise) ring generated by the following 
generators and relations 

{x,y : X = y = xy = yx = x y = y x = xyx = yxy = 0). 

Then [x, y] 7^ 0, and hence [R, R] 7^ 0. But, all the nonzero commutators in R are integer 
multiples of [x, y], and hence [[R, R], [R, R]] = 0. 

A description of the row-finite graphs E and fields K for which Lk{E) is simple is given 
in [9l Theorem 3.11]. Using flU\ Lemma 2.8] to streamline the statement of this result, we 
have 

Theorem 18 (The Simplicity Theorem). Let K be a field, and let E be a row-finite graph. 
Then Lk{E) is simple if and only if E has the following two properties. 

(1) Every vertex v of E connects to every sink and every infinite path of E. 

(2) Every cycle of E has an exit. 

In particular, if E is finite, then Lk{E) is simple if and only if every vertex v of E connects 
to every sink and every cycle of E, and every cycle of E has an exit. 

Specifically, we note that the simplicity of the algebra Lk{E) is independent of K. (This 
is intriguing, especially in light of the fact that we will show below that the simplicity of the 
corresponding Lie algebra [Lk{E),Lk{E)] does indeed depend on K.) 

Example 19. Let E be the graph pictured here. 




By applying Theorem [THl we conclude that Lk{E) is simple for any field K. D 

The following is due to Aranda Pino and Crow. 

Theorem 20 (Theorem 4.2 from [8]). Let K be a field, and let E be a row- finite graph for 
which Lk{E) is a simple Leavitt path algebra. 

(1) IfLxiE) IS umtal, then Z{Lk{E)) = K. 

(2) If Lk{E) is not unital, then Z{Lk{E)) = 0. 

This result immediately allows us to identify simple Lie algebras arising from graphs 
having infinitely many vertices. 

Corollary 21. Let K be a field, and let E be a row- finite graph having infinitely many 
vertices, for which Lk{E) is a simple Leavitt path algebra. Then [Lk{E), Lk{E)] is a simple 
Lie K-algebra. 
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Proof. This follows by combining Theorem 120^ 2) with Corollary H] and Lemma [T71 since if 
E has infinitely many vertices, then Lk{E) is not unital. D 

On the other hand, we get the following result for graphs having finitely many vertices. 

Corollary 22. Let K be a field, and let E be a finite graph for which Lk{E) is a nontrivial 
simple Leavitt path algebra. Then the Lie K-algebra [Lk{E), L/^ (E')] is simple if and only if 

l = lL,i^E)i[LK{E),LK{E)]. 

Proof. If 1 G [Lk{E) , Lk{E)]^ then the ii'-subspace (1) of [Lk{E),Lk{E)] generated by 1 is 
a nonzero Lie ideal of [Lx(-E'), LxiE)]. Since (1) is a commutative subalgebra of Lk{E), by 
Lemma [T71 we have that (1) is proper. Thus, [LK{E),LKiE)] is not simple. 

Conversely, if 1 ^ [L^(E), Lk(^)], then we have Z{Lk{E)) n [Lk{E),Lk{E)] = 0, by 
Theorem EOj^l). Since Lk{E) is nontrivial simple, [[Lk{E), Lk{E)],[Lk{E), LkIe)]] ^ 0, 
by Lemma [T71 Further, it cannot be the case that char(i^) = 2 and Lk{E) is 4-dimensional 
over Z{Lk{E)) = K, for then we would have Lk{E) = M2{K). (It is well-known that a 4- 
dimensional central simple K-algebra that is not a division ring must be of this form, and by 
Lemma[T6](2) LxiE) is not a division ring.) But, if char(ir) = 2, then 1 G [M2iK),M2iK)] 
by Proposition [1], contradicting our assumption. Thus, the desired conclusion now follows 
from Theorem [3l D 

Now combining Theorem [H] with Corollary |22l we have achieved our second main goal. 

Theorem 23. Let K be a field, and let E be a finite graph for which Lk{E) is a nontrivial 
simple Leavitt path algebra. Write E^ = {vi, . . . ,Vm}, and for each 1 < i < m let Bi 
be as in Definition ITR Then the Lie K-algebra [Lk{E),Lk{E)] is simple if and only if 
(1, . . . , 1) ^ span^{5i, . . . , Bm}- 

Here is the first of many consequences of Theorem [231 

Corollary 24. Let K be a field, let E be a finite graph for which Lk{E) is a nontrivial simple 
Leavitt path algebra, and let d be a positive integer. Write E^ = {vi, . . . , Vm}, and for each 
1 < i < m let Bi be as in Definition\M Then the Lie K-algebra \Md{LK{E)),Md{LK{E))\ 
is .simple if and only if {1, ... ,1) ^ span^{_Bi, . . . , Bm} and char(i^) does not divide d. 

Proof. The d = 1 case is precisely Theorem [23] (noting of course that char(i^) never divides 
1), while the d >2 case follows by applying Proposition [6] (and Lemma[2]) to Theorem [T^ D 

Since for any positive integer d and any graph E, the i^-algebra M(i(Lx(-E)) is isomorphic 
to a Leavitt path algebra with coefficients in K (see e.g. pTl Proposition 9.3]), the previous 
corollary can in fact be established using Theorem [23] directly. In particular, we get as a 
consequence of Corollary [2l] a second, more efficient, proof of the aforementioned previously- 
established result for matrix rings over Leavitt algebras. 

Corollary 25 (Theorem 3.4 from [Ij). Let K be a field, let n > 2 and d > 1 be integers, 
and let L^in) be the Leavitt K-algebra. Then the Lie K-algebra [M^(Lj^(n)),M(i(Lx(n))] 
is simple if and only if ch.a.T{K) divides n — 1 and does not divide d. 
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Proof. Let E be the graph having one vertex Vi and n loops. Then Lxin) = Lk{E). We 
have Bi = n — 1 ^ K, and hence 1 ^ spanj^{Bi} = {n — 1)K if and only if char(ii') divides 
n — 1 . The result now follows from Corollary |24l D 

Throughout the remainder of the article, in a standard pictorial description of a directed 
graph E, a (n) written on an edge connecting two vertices indicates that there are n edges 
connecting those two vertices in E. We now recall (the germane portion of) [121 Lemma 
5.1]. 

Lemma 26. For integers d> 2 and n > 2 we denote by E^ the following graph. 



.^1 



^ #2 J (n) 

Then for any field K, we have Md(Lx(ri)) = Lk{E^). 

We now present a number of examples which highlight the computational nature of 
Theorem [231 We start by offering an additional proof of the d>2 case of Corollary [251 one 
which makes direct use of the Leavitt path algebra structure of Mrf(Lx(^)). 

Additional proof of the d > 2 case of Corollary \2^ By Lemma [261 we have LxiE"^) = 
Md^Lxin)), and it is clear that the graph E^ yields Bi = {—l,d — 1) and B2 = (0,n — 
1). By Theorem [231 we seek properties of the integers n,d and field K for which (1, 1) G 
spanj^{i?i, i?2}, i.e., for which the equation ki{—l,d — l) + k2{0,n — l) = (1,1) has solutions 
in K X K. Equating coordinates, we seek to solve 

-ki = 1 

{d - l)ki + {n ~ l)k2 = 1 

with ki, /c2 € K. So ki = —1, which gives —{d — 1) + k2{n — 1) = 1, and thus d = k2{n — 1). 
In case n — 1 ^ {) m. K (i.e., char(i^) does not divide n — 1), this obviously has a solution, 
while in case n — 1 = in i^, the equation has a solution precisely when c? = in i^, i.e., 
when char(i^) divides d. D 



Remark 27. The following observations follow directly from Corollary [ 

(1) The Lie i^-algebra [Md(Lx(?T-)),Md(L/^(n))] is not simple when Qhax{K) = 0. 

(2) Let V = {pi,P2, ■ ■ ■ ,Pt} be a finite set of primes, and let q = piP2 ■ ■ ■ Pt G N. Then 
the Lie i^-algebra [Lxiq + 1), Lk^q + 1)] is simple if and only if char(i^) G V. 

(3) The Lie i^-algebra [Li^(2), Li^(2)] is not simple for all fields K. D 

The observations made in Remark [57| naturally suggest the following question: are there 
graphs E for which [Lk{E),Lk{E)] is a simple Lie i^-algebra for all fields K7 Let us 
construct such an example now. 

Example 28. We revisit the graph E presented in Example [T9l 
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Arising from this graph we have Bi = (0, 1, 0, 0), -B2 = (1,-1,0,1), B^, = (0,1,0,0), and 

-B4 = (0, 0, 1, —1). Let us determine whether or not (1, 1, 1, 1) is in span^{_Bi, B2, B3, B4}. 
Upon building the appropriate augmented matrix of the resulting linear system, and using 
one row-swap and two add-an-integer-multiple-of-one-row-to-another operations, we are led 
to the matrix 

A 

1 



fl 


-1 1 








1 











1 


[0 









V 

The final row indicates that the system has no solutions, regardless of the characteristic of 
K. So, by Theorem [23| the Lie algebra [Lk{E),Lk{E)] is simple for any field K. D 



In particular. Example |28] together with Remark [271 1) show that Theorem |23] indeed 
enlarges the previously-known class of Leavitt path algebras for which the associated Lie 
algebra is simple. 

We consider a complementary question arising from Remark [27^ 2). Specifically, for a 
given set of primes we produce a graph for which the Lie algebras corresponding to the 
associated Leavitt path algebras over specified fields are not simple. 



Example 29. Let V = {pi,P2, ■ ■ ■ ,Pt} be a finite set of primes, let q 
let Eg be the graph pictured below. 



P1P2 ■ ■ ■ Pt G N, and 




^ (^+1) 



By Theorem [181 we see that LxiEg) is simple for any integer q and any field K. 

For this graph Eg we have B^ = (0, 1,0,0), ^2 = (1, -1, 0, 1), ^3 = (0,1,0,0), and 
B4 = (0,0, l,g). Let us determine whether or not (1,1,1,1) is in spanj^{Bi, B2, B^, B4}. 
Upon building the appropriate augmented matrix of the resulting linear system, and using 
a sequence of row-operations analogous to the one used in Example [2H1 we are led to the 
matrix 



1-110 
10 
1 




i\ 



\0 0: -qj 

Clearly the final row indicates that the system has solutions precisely when char(i^) divides 
q, i.e., when char(i^) G V. So, by Theorem [23| the Lie i^-algebra [LK{Eg),LK{Eq)] is not 
simple if and only if char(ii') eV. D 

We finish this section by presenting, for each prime p, an infinite collection of graphs E 
for which the Lie ii'-algebra [Lk{E), Lk{E)] is simple, where K is any field of characteristic 
p. 
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Example 30. For any prime p, and any pair of integers u > 2,v > 2, consider the graph 
E = Eu^v,p pictured below. 

(u) 

(puv+i) r"^ • ^ ^ • ^ (1+m) 

{pu) 

By Theorem [T8l Lk{E) is a simple algebra for any field K. Here we have Bi = [puv, u) and 
B2 = {pu,u). Then (1, 1) G span^^ji?!, i?2} precisely when we can solve the system 

puvki + puk2 = 1 
uki + uk2 = 1 

for fci, ^2 G K. But clearly the first equation has no solutions in any field of characteristic 
p. Thus, by Theorem [23l the Lie algebra [Lx{E),Lk{E)] is simple when char(i^) = p, as 
desired. D 

In the next section we will show that the Leavitt path algebras associated to the graphs 
in Example [30] are pairwise non-isomorphic, as well as show that none of these algebras is 
isomorphic to an algebra of the form M^(Lx(^)). 

4 Lie algebras arising from purely infinite simple 
Leavitt path algebras 

We begin this final section by recasting Theorem [14] in terms of matrix transformations. 
For a finite graph E having m vertices {vi, ...,Vm} we let Ae denote the adjacency matrix 
of E; this is the m x m matrix whose {i,j) entry is aij, the number of edges e for which 
s(e) = Vi and r(e) = Vj. Let 1 denote the m x 1 column vector (1,1,...,!)* (t denotes 
'transpose'). Let Be denote the matrix A^^ — /„. In case E has no sinks, Be is the matrix 
whose i-th column is the element Bi of K"^, as in Definition [12] Let B^"^ denote the /^-linear 
transformation K"^ — )• K"^ induced by left multiplication by Be- (For the remainder of the 
article we view the elements of K"^ as columns.) Then, using the notation of Theorem [TH 
it is clear that (1, . . . , 1) G span^{i?i, ..., Bm} if and only if 1 G Im(i?^™'). 

Definition 31. For a finite graph E having m vertices we define the matrix Me by setting 

ME = Im- A%. 

(In particular, if E has no sinks, then Me = —Be-) For any field K we let M^™ denote the 
X- linear transformation K"^ — )■ K"^ induced by left multiplication by Me- □ 



^m 



Remark 32. Trivially, when E has no sinks, 1 " G Im.{B^'^) if and only if 1 G Im(Mj^™). 

D 

Remark 33. Let E he a finite graph without sinks, and write E'^ = {vi, . . . ,Vm}- Also, 
let i^ be a field with prime subfield k. Then (1, . . . , 1) G spanj^{_Bi, . . . , Bm} if and only if 
(1, . . . , 1) G spanj;.{i?i, . . . , Bm} if and only if (1, ... , 1)* is in the image of M^"" : /c™ — )■ /c™. 
This is because solving Mex = (1, . . . , 1)* for x G K"^ amounts to putting into row-echelon 
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form, via row operations, the matrix resulting from adjoining (1, . . . , 1)* as a column to Me- 
Since the original matrix Me is integer- valued, all of the entries in the resulting row-echelon 
form matrix will come from the prime subfield. Thus in all germane computations we may 
work over the prime subfield k oi K. D 

The graphs E for which Lk{E) is a purely infinite simple algebra have played a central 
role in the development of the subject of Leavitt path algebras. A ring R is called purely 
infinite simple in case i? is a simple ring with the property that each nonzero left ideal L 
of R contains an infinite idempotent; that is, a nonzero idempotent e for which there exist 
nonzero orthogonal idempotents f,g with the property that Re = Rf © Rg, and Re = Rf 
as left ideals. (As one consequence, this means that there are no indecomposable projective 
left ideals in R.) When R is unital, the purely infinite simplicity property is equivalent to 
requiring that R not be a division ring, and that for each x ^ in R there exist a, (3 & R 
for which axf3 = 1. (See e.g. [12] for the germane definitions, as well as an overview of the 
main properties of these algebras.) The key result in this context is 

Theorem 34 (The Purely Infinite Simplicity Theorem). Let K be a field, and let E be a 
finite graph. Then Lk{E) is purely infinite simple if and only if E satisfies the following 
three properties. 

(1) Every vertex v of E connects to every cycle of E. 

(2) Every cycle of E has an exit. 

(3) E has at least one cycle. 

If E' is a finite graph with the property that every vertex connects to every cycle and 
every sink of E, and E does contain a sink, then necessarily it is the unique sink in E, 
and E must be acyclic. So, when E is finite, the statements (1) and (3) of Theorem [HU 
taken together, imply condition (1) of Theorem [181 namely, that every every vertex of E 
connects to every sink (as there aren't any), and to every infinite path. So in the context 
of simple Leavitt path algebras, we get a dichotomy: either the underlying graph has a 
(unique) sink (in which case the graph is acyclic), or the graph has at least one cycle. In 
case the graph has a sink, the corresponding simple Leavitt path algebra is isomorphic to 
the complete matrix ring M((i^), where t is the number of distinct paths (including the path 
of length 0) which end at the sink. In this situation the corresponding Leavitt path algebra 
is simple artinian, so that, in particular, every left ideal is artinian, and there exists, up to 
isomorphism, exactly one indecomposable projective left ideal. On the other hand, the simple 
Leavitt path algebras arising from graphs containing at least one cycle are purely infinite 
simple, so that, in particular, no left ideal is artinian, and there exist no indecomposable 
projective left ideals. 

As the Leavitt algebras Lxin) (and matrices over them) provide the basic examples 
of purely infinite simple algebras, it is natural in light of Corollary [23 to investigate the 
Lie algebras associated to purely infinite simple Leavitt path algebras. We do so for the 
remainder of this article, and in the process provide a broader context for the results of 
Section [31 We start with the following interpretation of Theorem [231 which follows from 
Remark [ 



Corollary 35. Let K be a field, and let E he a finite graph for which Lk{E) is purely infinite 
simple. Then the Lie K-algebra [Lk{E),Lk{E)] simple if and only if 1 ^ Im(M^'"). 
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For any positive integer j, we denote the cyclic group of order j by Zj, while for any 
prime p we denote the field of p elements by Fp. 

We assume from now on that E is a. finite graph with m vertices, and we often denote Me 
simply by M, for notational convenience. The matrix M has historically played an important 
role in the structure of purely infinite simple Leavitt path algebras (see [I2l Section 3] for 
more information). For instance, since M is integer- valued, we may view left multiplication 
by M as a linear transformation from Z™ to Z*^ (we denote this by M^""). Then the 
Grothendieck group of Lk{E) is given by 

Kq{Lk{E)) = Coker(M^'") = Z'"/Im(M^'"). 

(It is of interest to note that the Grothendieck group of Lk{E) is independent of the field 
K.) Moreover, under this isomorphism, 

[Ilk{e)\ in Ko{Lk{E)) corresponds to T" + Im(M^'") in Coker(M^'"). 

For an abelian group G (written additively), an element g E G, and positive integer j, 
we say g is j-divisible in case there exists g' & G for which g = g' + ■ ■ ■ + g' {j summands). 
We use the previous discussion to give another interpretation of Theorem [23] in the case of 
purely infinite simple Leavitt path algebras. We thank Christopher Smith for pointing out 
this connection. 

Theorem 36. Let K be a field, let E be a finite graph for which Lk{E) is purely infinite 
simple, and let M = Me denote the matrix of Definition l31[ 

(1) Suppose that ch.aT{K) = 0. Then the Lie K-algebra [Lk{E),Lk{E)] is simple if and 
only if 1 +Im(Mf") has infinite order in Coker(Mf"); that is, if and only if [^Lk{e)] has 
infinite order in Kq{Lk{E)). 

(2) Suppose that char(i^) =p ^0. Then the Lie K-algebra [Lk{E),Lk{E)] is simple if 
and only if 1 + Im(M|'") is not p- divisible in Coker(Mf™'); that is, if and only if [Ilk{e)] 
is not p- divisible in Kq{Lk{E)). 

Proof. (1) We show that 1 G Im(M^"') if and only if 1 + Im(M^'") has finite order in 
Coker(Mf"), from which the statement follows by Corollary [351 By Remark [331 we need 
only show that 1™ G Im(M^ ) if and only if l™ + Im(Mf'") has finite order in Coker(Mf "). 
If 1 + Im(M|'") has finite order in Coker(M^'"), then there exists a positive integer n for 
which (n, n, . . . , n)* G Im(Mf"), i.e., there exists z = {zi,Z2, ■ ■ ■ , z^Y G Z™ for which Me'z = 
{n,n. . . , ny. But then q = (^, ^, • • • , ^)* e Q"^ satisfies MeQ = l"^. Conversely, if T™ G 



Im(M^ ) then there exists (^, ^, . . . , ^)* G Q™ with 1 = Me(^, ^, . . . , ^Y- li n = 
n,n2 ■■■«„, then (n, n, ■ ■ ■ , n)* = Me{^, If , ■ ■ ■ , 1^)* ^ Im(Mr), so that (1, 1, ■ ■ ■ , 1)* + 
Im(M^'") has finite order (indeed, order at most n) in Coker(M^'"). 

(2) Analogously to the proof of part (1), we show that 1 G Im(Mj^'") if and only if 
1 + Im(M^'") is p-divisible in Coker(M^'"). By Remark [33] we need only show that 1 G 

Im(Mj'") if and only if T™ + Im(M|'") is p-divisible in Coker(M|'"). If t" + lm{Ml") is p- 
divisible in Coker(M^™), then there exists 1 G Z™ for which pz + Im(M^'") = 1 +Im(M^'"), 
i.e., 1 — pz G Im(Mf'"). Reducing this integer- valued system of equations mod p yields 
1 G Im(M^'' ). The converse can be proved by reversing this argument. D 
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Remark 37. Let K he a field such that char(i^) = p ^ 0. For Leavitt path algebras of 
the form R = M(i(Lj^(n)), we have that Kq{R) = Z„_i. Moreover, under this isomorphism 
the element [1r] in Kq{R) corresponds to the element d in Z„_i. Thus the p- divisibility of 
[1r\ in Kq{R) is equivalent to the p- divisibility of d in Z„_i, which in turn is equivalent to 
determining whether or not the linear equation px = d (mod n — 1) has solutions. It is 
elementary number theory that this equation has solutions precisely when g.c.d.{p,n — 1) 
divides d. So, by Theorem [36^ 2). we see that [M(i(Lj^(ra)),M(i(Li^(n))] is simple precisely 
when g.c.d.{p,n — 1) does not divide d, which is clearly equivalent to the statement "p 
divides n — 1 and p does not divide d" . This observation provides a broader framework for 
Corollary ESI D 

Now continuing our description of various connections between the matrix M = Me and 
the Grothendieck group of Lk{E), we recall from [121 Section 3] that the matrix M can be 
utilized to determine the specific structure of Ko{Lk{E)) in case Lk{E) is purely infinite 
simple, as follows. Given any integer-valued d x d matrix C, we say that a matrix C is 
equivalent to C in case C = PCQ for some matrices P,Q which are invertible in Mrf(Z). 
Computationally, this means C can be produced from C by a sequence of row swaps and 
column swaps, by multiplying any row or column by —1, and by using the operation of 
adding a Z-multiple of one row (respectively, column) to another row (respectively, column). 
The Smith normal form of an integer- valued dx d matrix C is the diagonal matrix which is 
equivalent to C, having diagonal entries ai, ..., a^, such that, for all nonzero ai {1 < i < d) , 
ai divides aj+i. (The Smith normal form of a matrix always exists. Also, if we agree to 
write any zero entries last, and to make all «« nonnegative, then the Smith normal form 
of a matrix is unique.) By the discussion in p2l Section 3], for a graph E satisfying the 
properties of Theorem [311 if ai, ..., ctd are the diagonal entries of the Smith normal form of 
Me, then 

K^{Lk{E)) = Z^,®---®Z^^. 

With this observation, we have the tools to justify a statement made in the previous section. 
Example 38. Consider again the graphs E = Eu,v,p arising in Example [301 Then 



^"^ + ^ / ) , so that Me = /, - A^ = ( -^^^ -P^ 
pu 1 + u/ ' ^ ^ ^ \ -u -u 



The Smith normal form of Me is easily computed to be 

u 

pu{v — r 

implying that Kq{Lk{E)) = Z„ © Zp„(,„_i). Thus for any choices of u,u' and v,v' where 
u ^ u' 01 V ^ v', we have that Lk{Eu^v,p) ^ Lk{Eu'^v',p)- Furthermore, since u > 2 and 
f > 2, none of these algebras has cyclic Kq, so that none of these algebras is isomorphic to 
an algebra of the form Md(Li^(n)), as claimed. D 

We conclude the article with an observation about the /f-theory of Leavitt path algebras 
in the context of their associated Lie algebras. An open question in the theory of Leavitt 
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path algebras is the Algebraic Kirchberg Phillips Question: If E and F are finite graphs 
with the property that Lk{E) and Lk{F) are purely infinite simple, and Kq{Lk{E)) = 
Ko{Lk{F)) via an isomorphism which takes [1l^(£)] to [IlkC-F)]; ^^^ Lk{E) and Lk{F) 
necessarily isomorphic? (See [13] for more details.) Since the property "the Lie i^-algebra 
[R, E\ is simple" is an isomorphism invariant of a i^-algebra R, one might look for a possible 
negative answer to the Algebraic Kirchberg Phillips Question in this context. However, by 
Theorem |36l we get immediately the following result. 

Proposition 39. Let E and F be finite graphs, and K any field. Suppose that Lk(E) and 
Lx{F) are purely infinite simple, and that Kq{Lk{E)) = Kq{Lx{F)) via an isomorphism 
which takes [1l^(_b)] to [Ilj^cf)]- Then the Lie K-algebra [Lk{E),Lk{E)] is simple if and 
only if the Lie K-algebra [Lk{F),Lk{F)] is simple. 
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